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1020020083112 #^ <Qx}: 2003/3/6 

^*ti *1^ *fl7fl^# >$^*Rr #7fl; 7fl<?l ^iL» ^ Aj-g-^} ^ 

^7fl7l^ Tfl^Hr A^X>7> $m 7(1 ?)} 

#^*Hr #31 ; A>-8-*>7> ^HJ- ^oj) cfltl: ^-H Til^^aj A^^ofl^l #7(j 

^#*Rr #31; ^o.^jfEi St* .*l|7l*H ^-§- ^«Hr #31; ^ 

W^ 3#*Rr #311- if-tb^. ^-H, $1^*1 ^7fl7l 7]& ^57} 

7}7U ^ £^-3)- -§-^-§- JL^^^-S ^^*>7l ifl*H 7fl^l^^^i 71^31 

*7fl7l 7la> ^27} ^^51 3- fl-^ ^7fl7l 7l# Cf<#^ -§~g- 

°1H 7lj<?l^t^^. 7ltiV£l ^A^^. ^^Jl^ol^ -§-g-^ol o}^. 0-^>tHr 5-47V 

£ 2 
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^] 

^Htf-i- 7fl^l^^^a. 71^}^ ^{METHOD OF ID-BASED BLIND 

SIGNATURE BY USING BILINEAR PARINGS} 

100 : 200 : 7>}-g-*} 

300 : ^1^7l^(£E^, 41 B]) 

*3^*Rr ^rH^^l SZ<H*1, 3 #3 ^"(Bilinear Pairings)* °l-§-*r^ A>-g-^ 7 fl<^ 

21-4 
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<7> ^-tfaj 6.S.,. ^-S.*^^ Cpj^ >g^ 7 > A>olB] ^^V-i- ^-o} 

£ 7>^U flfe ^Olcf. ^Al^}7> ^A} ^joluf ^7} ^ Aj^Efl -f- 

<8> ols]*V Jl^^-S. afl^SM ^t!" ^ 3^ S^S. Z| A>^-7>7> 27fl^ 7] 

<9> ^, ^H^^" $133! 7l*V^ T^Hfll^ ^>^2fl #<H1 Xl<H>H 

H o v *l ^JS-^1-711 a}-8-£M ^.*) f ^H^a^ (Blind Digital Signature) 

Tj^l ^H^^ (Blind Signature)^ ffl^l ^7} ja^A^nf 7 ]^ol 

<io> ^.ua^o) 711 "-H^^E. ^Jl^-aV #(ChaumHl sl*fH 2^5. 1983^^1 *(|<?>5) 

^A}^, &*}^& f-S} -§--§- Al^EfloflA-1 A>-g-7>o)l 711 ^^^-i- ^il^trCf. H 

<11> ^^l^t A>-g-^>^ A^7>7> nHAl^l«4 ^ofl tfl^V ^iL» <2^T ^ 

^1^1^1*1 A^^ + ojd-. Au^/^o ^7>Ai ^ o]^^- ^^-^ ^A] 
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1020020083112 <g*>: 2003/3/6 

Al^olH, Zj- A}-g-7>}^ ^7fl7l<4 ^V-g-^^ ^ 7 fl7l<4 

7flol^^^a.^ «y^A-l (Digital Certificate)^ ^*1H ^-JH^a}- ^^^4. °1« 

<g^^>7] 31 a>s)^o] 7laV ^S<?} ^7fl 71 7]a]:^2:(Public Key Infrastructure, PKI) 
^ 7jl#^<y <?]^7l^ ^1, ^-cfltr ^wl-g- ^ ^-o]^ <H*fl ^ 

5)^ 7^*1 -g- ^o^l nT-cfl^ ^H]7l- i^-^Cf. 

7]^-^<y 7^*H1 ^7fl7l 711V ^S^r Aj-g-^ ^ 9X°-^, ^l^^r 2-€" 

-g-°ltr <4M<=f. ^1, ^^HlAi tl]E o^o] Tj-^^o^ ^ 7 |. oionj o]^ 

Ai 7ltiV Al^EfloflAI A}-g-7}o] ^7fl7l l- *}-§ri5\7} ^ofl ISSf %H 7}^ n}^ 3. A>-g- 

^■7fl7] ^Al^E^(p u blic Key Cryptosystem, PKO^Ai^ ^7fl7] «l-g-# sfl 

^>7l a^s (Shamir )^r 1984^^1 ¥^^1 ^711 ^ 91^ 

7fl^l^t^^(IDentity Information) 7}^2] ^-?]\7) <y-Jr Al^ol uf 7 fl«y w>^* 

A}-g-^ 5U4-. ^.sfl^-i 7fl«y^^^gM. 7laV 71 ^ ^ 7 fl7l 91^ 

71^1 tfl^ €-3-^ ^ °VM2r £l€^5i £3.711 #53*4. 7flol^^^i 7l«> #74 
-T-^ ^ <y3l<^ ^t^AS^fEi ^7fl7ll- -H-S^- ^ &7l nfl§-oll ^ 

7fl 71 5L°g<47HM- ^7} °1 *l*Kr $0] ^ ^ ^ ^ 015:4=- ^ 

<£s.^ 5L^°lt4. ^hi 7fl«y^^^li 711V ^-7fl7l <a#A^ ^Jl^ ^ 
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7fl?l 7ltiV ^ 7 fl7l cfl^o] ^ ^ o^cf. JL^*] °J 7] 

^^(Bilinear pairs), ^» rfl^ ^-^^ ^^(Weil) ^4 Efl o] e ( Tate ) 

S7l -g-g-^ ol^rtfl^^l (Discrete Logarithm Problem)^ Tll^ ^7>1- 

^oflA^ ojAV^--^^ ^A}^ ^-^Sfl^o] -g-ol^^ ^ - ol^ c-11 ol-g-Bl^cf. 
200Pd51<i oj-^^^ ^oj^v -g-g.«o]:7> 7^0] 31, iUll 

(Boneh)4 S^a.^(Frankl in)^ 7fl^l^^^i 7l«> <y-J: A^ig, ^>E( Sma rt)^l ?ti 

7flo]Al^^^. 7l^> ^^^^ ^. 7 fl7l7l- 7fl <^ ^ ^ <>1 

71 ttfl£-°H ■fr-g-W. ofl» £r^°l 7110]^^ 71^ ^Ua^| 7 >^JL ^7>^ 

#-g- t^Rr 7^ A>-g-7>l4 ^7>^^ cHolEHlol^lA-l ^711711- 7>*| ^ ^ 

-&7> ^, ^"71-^, £A^ ( ^o)^-, n^S. ^9] ^sflAi ^sfl<g£ 

^V^* ^711 ^ &T%. ■ 



21-7 



1020020083112 «H*>: 2003/3/6 

31 <H ^o] Eflo]E ^ Q*. ^-o. A>-g-^ <L>^4 *H^V 

f^i^ H o^^ 31*11 *1^ «fl7fli^M- -M^Kr #7fl; 7fl <?] ^SL 

« 7,>-g-^> ^ ^7fl7l^ til^7l# Tfl^Hr ^711; 7.-j X)-7}- ^o. ^ 

A>^C^ A}-g-*Hl7ll *}^Kr A>^> 7 > ^ &ofl cfl*}- ^ ^ 711 A^ 7 > 

<Hl7ll ^*Kr ^711; 3H1 A^ 7 >7> XR]£l Ul^7ll- ol-g-^H ^ ^^T 

XI^H A>-g-^Hl7ll *l^Rr ^Tfl; a-i^ 3M- ^lTl *H A-l^^- 

^H^Kr ^1; £H a^o^ o. ^-7ll» i^Rr ^-g: tbcf. 

°l*h 3^ % V ^^H HQ-^ofl 4^- ^ ^1* ^HlsMl ^^e>7ls 
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A>-g-^>(200) ^ S\ 71^(300)^- i^-tb^-. 

<23> 7,^^(100)^ ^^^1 A^Efl nfl^^ofl nq-&|- A]Sl7l ^(300)^1 ^1^>^ ^7fl7l5f 

ti]ig7ll- A>-g-§><^ 74-g-;*K200)7} SL^Z}±± ^Al^Hl t]^H t^lAl^o] tfl_g_.fi. ^ 
^rH^^^r 3.^}<*| ^}-g-*K200H7fl ^SRr 

<24> A]-g-^>(200)^ ^^(100 HI 7.1 ^A}^- nflAl^l- ^H^JI *}( l 0 0)S.^-Ei 

^-«]-0_ o.MA^o]] tfltb 7j]^>^ ^1}-* ^^nf. A>-§-7.>(200)Sl ^Alx)^, 

^7.>(100)7> ^a]*V ^H^^H ^#^r ^ ^o.JL^-E^ ^ ^4. 

<25> 7>l_g| 71^(300)^ %H^>7> S.^ 7}-g-^- ^ ol^ A]^Efl n|] 7 fl^^l- ^ *H ^ 

7fl *>al ^ ^1^ ^ W>^"^ ^-7fl7l<4 ^1^7]* 0 J:#t!: *fl 

^S. *..^Hr ^li"* AlSl7m(300)^r Al^efl ^ 7 ]^ A ]6j)n> 

<26> £ la tfl*l £ lc<^l ^*>^ J±4 ^M)^>7ll H^}^, ^-#tV %H*K*1^K100) ( 

^>-S-^>(200), ^Isl7l2j-(300))S t^s] ^-H^i^ 7l^^ £ la^l A] + nfl 7fl 

^Sj- 71 ^ ^^^(100)S] ^7fl7lSf H]^7l ^^4^4, £ lb^l 7-1 

^*K100)4 ^>-§-^V(200)?_Hl ^H*l ^-u, *]t$ ^ 7^ 4^4, £ lc^ 

^>-§-^>(200)7l- 7i^^>(i00)^ A^o] -frjLTj-g- ^^>^ ^-jr ^c£{ ^5}^ 3} 0.5. 
, ^ Vl g^r ^>-§-^>(200)7> 7^^( 100 )S1 O.^. SKl^Rr 71 ^Hf 
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<27> s_ 22] ^2:4^ , 4^°-^ 4€- ^^^^ 

<28> i£4 ; Al^E^ ufl 7 fl^^ ^4^°.^4, 4^4(100) ^ 4-§"4(200) 51^7} -g-fr 

4^r 4^ °fl7fl^^#ol 4^71 4(300) °fl ^-7fl^cf(^^l 201). 

<29> o]^ 44°H4 °J44 <£«r^ G 4 V 7} ^44, G 4 V 4 4^ 2-^- q °] 

4. £4-^ G <^fl tfl^r <y44 ^«34 p ^ ^444, #o.3. f ^ G4 V4 cfltb 

44 e » ^44 1^- ^4 44*14. 

<30> [^*VXj ^] eiGxGi-*)^ 

<3i> 444 , G 4€ 2^ ^44 ^4 4^4 4 ( Jacob i an) °1 4, V ^ ^ 

£4^ ^--fr 4-§-44. 

<32> „ *• 

4^--°^, 44714(300)^ 4^4 ?1 3. Z <* ofl olojo] s * 4^14^ 

r pub =sro. ^]A>*Vcf. ^7>S. ^«H1 24 44-i: 4^4^ 4^44 44 4^ H > H x 

^444. 

<33> [^44 2] ^:{0,1}*^Z;,//,:{0,1}*^G 

<34> ^ //:{0,1}W; ^ ^ 1:{0 ,1}*^G o_ ^ Bfl ^ ^ o] cf . 

<35> 3. 4# 47)1^4, 43 71^(300)^ 4^ nfl 7 fl^^S.Ai <G,q,P,P pub ,H,H x > ^ ^ 

7^JL S « 4^1 7)^ 4-§-44, 4^*3 nfl 7 fl^^4 4^4 4# 4"8-*H 4-§"4(200) 

4 7floi4^^i« 4-§-44 4444(300) 444 *7l|?l ^ * ^44 3^ 4-§-*H 

4444(44 202). 
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<36> 3] P^-'P 

<37> o]^. i A] g\ 71^(300)^: 7fl^^^^.» A>-g-7>(200)7> «1^7l^ 

^7fl?l ^^§T Jl^^, 41- A>-g-^H ^ ^>^>(200)5l ^7fl7l &™ # ^ 
f>}jL, 5« 7.}-g-^H Wl S z» » o>^*V ^fl^S. ^^^-4(^-7^1 203). 

<38> 4] e^^.c/D) 

<39> 5] 5 ^' 2 «> • - 

<40> ^7"H, A]<£ $ 7fl<y^^^a.l- ^ A}-g-7}( 2 00)^ ^-7fl7l^ Qja-H^ID) oH 

ti l S^l^ S ID =S< 2lD Ojcf_ 

<4i> 4-g-o.s, 4^^, ^H^-§- <£3.A ^Vtt m ^1^ *V rf-g-ofl 

, ^15171^(300)01 ^-711^ ^1^ °fl7fl^^l- W>%^5. ^^^(100)7> Z l ofl 4^Hr ol 

^3 \+*r r # *I«|*H *r*H^ 6^- & R ^ 7fl^>H A}-g-x}(200H 

Til ^^-(^Tfl 204). 

<42> [>^Al 6 ] R = r-P 

<43> *** 

^. A>-g-^>(200)^ ^ Atjoi^) ^^>^ a ,b 1- z « 

o| ^Al 70. A)~g.^ ^A^f *>iL3l^r -grH *1H*1 c ♦ Tfl^H T-i^KlOOH 
711 #^tW#7ll 205). 
<44> 7] e-/f(»,»(*.e jD +R+a./>^> j-i4 ))+6(niodff) 

<45> ZL tf-£- ^^S.7i, A^^(IOO)^ *R1<2} ^7]S>\- «] ^ 7] ^ oj-g-*}-^ A] # S 

# 8^- TflAj-^c^ A>-g-7>(200)^l7ll ^tW^ 206). 
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<46> 8 ] s = c ' s io^-P pub 

<4?> a>^v(2oo)^ >H^^K 100)5.^ St-i- ^1^^^ *R1^ 

^l^^Jl ^i^^KlOO)^ ^ISYM 9 <q. 1Q ^. Aj-g-S}^ 

S'.c 1 * ^b-H #3?H=K#31 207). 

<48> 9] 5'=5+a.P^ 

<49> 1Q ] c'-c-6 

<50> 3^Rr ^^.S.^, *}-8-*K200)*r *RH ^}a1*V ^Al^sq-, ^15)71^(300)^ ^ 

7fl^ °fl7fli£^<2h A-]^^>(100)^ ^7fl7l °l-g-*H A^x}(100)7> *fl^*V ^ 

^<y*m ii ^ <t*hi 121- ^}-§-*}^ ^-a- ^^k^th 

208). 

<51> l^Z%*\ 11] c'-H(m.«S'J>) • ^Cib^WO 
<52> [^^-Al 12 ] H(m.*CS'J>) • eCC^^)-") 



<53> 



<54> 



<55> 



<56> 



<57> 



<58> 



=H(rr,,e^cS JD +rP pub +aP pub ,P^ . e{Q /D ,P pub y°) 
~H(m,e(cS ID ,P> . e(rP ^aP pub ,P) . eCG^,/^)') 

=H(m,e(Q tD J> • e«r+ a yPJ> p J) ■ e(Q ID ,P pub Y c ') 
=H{rr,,e(<2 ID ,P pub y-f . e(R+aP,P pub) ) 
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<59> =H(m,e(Q tD ,P pub ) b ■ e(R+*P,P pub )) 

<60> =H(m,e<ibQ ID +R+aP,P pub y)=c-b (mod<7)=C 

<61> Aj-^ v}<% ^ol ( vlx$6\] ttf^. ^H^i^ 71^^; ol-g-^>^ a>^>(200)^ A>^1 

ZKq- §^u> ^^^>Tg £^ A}-^}^ ZLf- G ^MH 3^^1 l^o) * fl A| c£ 

<63> [^VAl 13] eiQ 1D ,P pub) 

<64> ^ ( A^^ G ^ v ^l^C-fl, ^*)H &^A-^ G ^Kr ^ 

<65> ojAj-oflAi A^*). ^O], Mj-^o. 3^ ^o. Af-g-^ 7fl<y^f^i 7}*VS>) 

^H^^-i" T^^ilS.*), °]<§^ ^-7fl?l 7lHV ^S7> 7|-^J1 ol^r ^ 

o^a]-^ ^A]^ J^*} ^^*>7l 7fl<y^t^i 7ltiV^ ^- 7 fl7l 7la> ^P-S 

7> %^>7ll <£^£]jl $1 SL^ ^7fl7l 7ltil ^# -S-g-oflA^ 7flo]^^^fi 

7)^ *-Ua|^ ^^^o]^ -g-g-^o] Of- -f^}t}. 
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£ 2002*1-S1 ^ittb «H]£(Barreto) ^ <£^<>fl ^*>^ Bfl o] ^>o]l)- m\)<£ ^ 
<m}5L It2jAS 7^1^€ =r 4.^2) S.^7} 9X^. 
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1] 

#7l ^ ^fl7fl^l- ^#<sRr ^l; 

#7l 7fl<?l ^ ^iL» ^ A}-g-*} ^ ^fl?^ til^7l# 7]]^Kr #7ll 

A c V 7l A>^-X>7l- ^ SHI 3ltt Tfl^H #71 >Htg*H|>|| £<£*Hr ^Tfl 

J 

A oM ^ &ofl tfl^ #71 *\*iz}7} 7}*\o\ B^l* o] -g-S}o} 7^ ^-§- ^# 

*M #71 A}-g-*Hl7il #^Rr ^1; 

#7l ^bilS-^Bi ^ ^^>^ #7fl; 

2] 

XI 1 %H1 91°]*), 

#71 Al^e^ D j) 7 fl £^ #5171^1 o^fl Aj#£H, # 7 ] A5#£]^ nfl 7 fl ^ 3}- 
^°fl7-i £^2- G 4 V 7} ^3^, #71 G V Sl 2.^- q o}T$ r #71 

^#5" G ofl cfl^V <ysl^ ^#^> P # ^#*}^, #71 £^G 21- V ofl cfl^V a> 
# e 
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1 

°}7H, G *r eHI ^-^5- 21^ ^ ^>stil<d(Jacobian)ol^ ( V ^ 

3] 

*ll 1 3^ 2 %hi ja^^, 

2 

4] 

*T*H 3 
^ 71^ ^rH^nJ « o >y^ 
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IHtt 5] 

A 1 % v ^ A 2 %H1 &<*M, 

4 

^r«M 5 
[^T 1 * 6] 

1 &oH, 
*r*H 6 

7] 

*n i 5a°H, 

-Jrl" nfl, >^7l ^ «oM^>7l ^*fl liflAl^ c ♦ , 
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7 

8] 

*il l 5&°H, 

S "S: , 

*r*M 8 

9] 

^7]*>J1 ^7) ^7}<^ ^ S . pC . o. > 

9 
10 
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[^^■% 10] 

*ll 1 %H1 

*r*M 11 
^r^M 12 

-H(n,,e(S+aP pilb ^ > • e(e /0>J P^) c ) 
=//(m >e (cS /D> P) • e(rP pub +aP pub ,P) - <e /z >,^W) 

-^m^CG — ' • e{R+aP,P pub )) 

=H(m,e(bQ ID +R+aP,P pub ))=c-b (mod<jr)=c' 
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la] 



100 *>M/«HM 



300 




200 



IS. lb] 

100 



200 
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100 



200 
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